
WHAT IS CLAIMED IS : 

A method of managing a database that includes a plurality of 
"sections, each of the sections comprising a plurality of dap records, the method 
comprising: 

receiving a new data record and a key that /s associated with the new 
data record; 

identifying one of the sections based upoi/the associated key of the new 
data record; 

deleting one or more data records fifom the identified section if the 
10 identified section does not have sufficient space to contain the new data record; 

and 

storing the new data record in the/identified section. 
2. The method of Claim 1, wherein deleting one or more data record 

includes identifying one or more data record/ according to a ranking function. 
15 3. The method of Claim y2, wherein the ranking function is a least 

recently used algorithm. 

4. The method of Clair^' 2, wherein the ranking function is a function of 
the statistical properties of the data being stored. 

5. The method of Claim 1, wherein each of the plurality of sections is 
20 an integer multiple of the page size that is used by an operating system to transfer data 

between a primary storage and a secondary storage. 

6. The method /of Claim 1, wherein each of the sections is about the 
same page size that is used by an operating system to transfer data between a primary 
storage and a secondary storage. 

25 7. The method of Claim 1, additionally comprising allocating a 

contiguous memory space'to contain each of the sections. 

A program storage device storing program instructions that when 
executed perform the program comprising: 

receiving one or more new data records, each of the new data records 
30 having an associated key; 
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identifying a section from a plurality of sections, the ^identifying based 
upon the associated key of the new data record; 

deleting one or more data records from the identified section if the 
identified section does not have sufficient space to contain the new data record; 
and 

storing the new data record in the identified section. 

9. The program storage device of Clain^/8, wherein deleting one or 
more data record includes identifying one or more data/records according to a ranking 
scheme. 

10. The program storage device of Claim 9, wherein the ranking scheme 
identifies which ones of the data records are the least recently used. 

11. The method of Claim 8, wherein each of the sections is about the 

/ 

same size that is used by an operating system to transfer data between a primary storage 



and a secondary storage. 




A database system for managing data records, the system comprising: 
a plurality of sections, each of the sections being about the same memory 
size that is used by an operating system to transfer data between a primary 
storage and a secondary storage; and 

a control program which receives a request for the storage of a data 
record, the control program selecting one of the sections based upon a key and 
storing the data record in the selected section. 

13. The database^ system of Claim 12, wherein the control program 
determines whether the selected section contains sufficient unused space to hold the 
data record, and if the section does not have sufficient space, the control program 
removing selected data records according to a ranking function. 

14. The database system of Claim 13, wherein the ranking function 
determines a last access time for each of the data records or the selected sections. 

15. The database system of Claim 12, wherein at least one of the sections 
includes at least one item of section information. 

16. The^database system of Claim 15, wherein the section information 
includes the number of data records that are contained in the section. 
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17. The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

18. The database system of Claim 15, whereii/ the section information 
includes a section number that is associated with the section. 

19. The database system of Claim 12, additionally comprising a client 
application which provides the storage request of the pata record and the key to the 
control program. 

^26^ A database system for managing information items, the system 
comprising: 

a plurality of sections; and 

a control program which receives a request for the storage of a data 
record, the control program selecting one of the sections and storing the data 
record in the selected section, the/control program determining whether the 
selected section contains sufficient unused space to hold the data record, and if 
the section does not have sufficient space, the control program removing 
selected data records according/to a ranking function. 

21. The database system of Claim 20, wherein the ranking function 
determines an access time for each of the data records or the selected sections. 

22. The database system of Claim 20, wherein each of the data records 
stores at least one user profile. / 

23. The database system of Claim 20, wherein at least one of the sections 
includes at least one record oysection information. 

24. The database system of Claim 23, wherein the section information 
includes the number of data records that are contained in the section. 

25. The database system of Claim 23, wherein the section information 
includes an offset from ihe beginning of the section to the first unused position within 
the section. 



26. The database system of Claim 23, wherein the section information 

includes a section number that is associated with the section. 
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27. The database system of Claim 20, additionally comprising a client 
application which provides the storage request of the data record apfl the key to the 
control program. 

28. The database system of Claim 20, wherein the size of each of the 
sections is an integer multiple to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

29. The database system of Claim 20, wherein the size of each of the 
sections is about equal to the transfer size that is used bVan operating system to transfer 
data between a primary storage and a secondary storage. 

A system for managing a database that includes a plurality of 
sections, each of the sections comprising a plurality of data records, the method 



comprising: 

means for receiving one or more new data records, each of the new data 
records having an associated key; 
15 means for identifying one/of the sections based upon the associated key 

of the new data record; 

means for deleting one/or more data records from the identified section if 
the identified section does >not have sufficient space to contain the new data 
record; and / 
20 means for storing/the new data record in the identified section. 

31. The system ;of Claim 30, wherein the means for deleting one or more 
data record includes means/for identifying one or more data records according to a 
ranking function. 

32. The system of Claim 30, wherein the ranking function identifies 
25 which ones of the data records that are the least recently used. 

33. The/ system of Claim 30, wherein the database occupies a single 
contiguous physical memory space. 

34. The system of Claim 30, wherein the size of each of the sections is an 
integer multiple to the page size that is used by an operating system to transfer data 

30 between a primary storage and a secondary storage. 
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35. The system of Claim 30, wherein the size of each of the/sections is 

about equal to the page size that is used by an operating system to transfer/data between 
a primary storage and a secondary storage. 

^^6^ A database system for managing information records, the system 
5 comprising: 

a primary storage; 

a secondary storage having a plurality of pages; 
a plurality of sections, wherein each of the sections is adapted to contain 
one or more data records, and wherein each of /he sections resides in the 
10 secondary storage on one of the plurality of pages;/ 

a control program which receives a request for the retrieval of a data 
record, the control program retrieving the dat^/record from the secondary storage 
and storing the data record in the primary storage, wherein the retrieval 
operation reads at most one page from the^secondary storage, 
is y{. a database system for managing information items, the system 



comprising: 



a primary storage; 



a secondary storage having a plurality of pages; 

a plurality of sections, each of the sections independent of each of the 
20 other sections such that an error in one of the sections does not affect any of the 

other sections; and j 

a control program which receives a request for the retrieval of a data 
record, the control program retrieving the data record from the secondary storage 
so that the data record is stored in the primary storage. 
25 A database /system for managing information items, the system 

comprising: 

a client application; 
a primary storage comprising a plurality of pages; 
a secondary storage comprising a plurality of pages; 
30 a caching/ subsystem for copying pages from the primary secondary 

storage to the pages in the primary storage and vice-versa; 
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a database data structure having a plurality of sections, each of the 
sections residing on one of the pages in the primary storage and/or the secondary 
storage; and / 

a database manager which receives requ^ts from the client application to 
5 store a data record in the database data structure, wherein the database manager 

selects one of the sections and stores the^ata record in the selected section, and 
wherein the database manager determines whether the selected section contains 
sufficient unused space to hold/fhe data record, and wherein if the section does 
not have sufficient space, the database manager removes selected data records 
1 0 according to a ranking fimction. 
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